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-» , 


Let  (Xn)  be  a  stationary  sequence  and  xjn^  S...S  X^n^  be  the  order  statistics 

of  Xj , . . . ,  X^.  In  this  paper,  the  limiting  distribution  of  X^n\  where  k^  -» 

n 

k^/n  ■*  X,  0<X<1  is  discussed  under  distributional  mixing  conditions.  For  stationary 

( * 

normal  sequences,  the  limiting  distribution  of  X£  ,  where  kn/n  •*  X  e  (0,1),  is  a 

n 

normal  with  mean  zero  and  variance 


1 

+  irX(l-X) 


CO  j* 

i  r 

n=0  0 


exp{-a^/(l+r) } 

Tl“rV/_2"“ 


dr 


if  the  covariance  (r  }  converges  to  zero  as  fast  as  n"k’,  p>4 ,  a.  being  the  >-per- 

n  A 

centile  of  the  standard  normal  distribution. 
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Abstract 


Let  {X  }  be  a  stationary  sequence  and  x|n^  <...<  X^  be  the  order  statistics 


of  Xj,...,  X^.  In  this  paper,  the  limiting  distribution  of  X^n  ,  where  k  -►  «>, 

n 

k^/n  *s  discussed  under  distributional  mixing  conditions.  For  stationary 


normal  sequences,  the  limiting  distribution  of  X^n  ,  where  k^/n  -*■  A  e  (0.1),  is  a 

n 

normal  with  mean  zero  and  variance 


2 

°A 


■nA(l-A) 


00  r  exp{-a. /(1+r) } 

y  f  n _ * _ 

l  J  21/2 

n=0  0  (1-r  J 


dr 


if  the  covariance  {r  }  converges  to  zero  as  fast  as  n  p>4 .  a.  being  the  A -per- 

n  A 

ccntilc  of  the  standard  normal  distribution. 
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_  fiM«f 


A 


be  the  order 


Let  {X  }  be  a  sequence  of  random  variables  and  x[n^<...< 

n  In 

statistics  of  X, , . . . ,  X  .  In  this  paper  it  is  assumed  that  the  seauence  (X  }  is 
I  n  11  n 

stationary  and  that  the  ranks  k  of  the  order  statistics  satisfv  the  fo  I 

n  k 

n 

lowing  condition: 

k  •*  oo,  n  -  k  -*•<",  k  /n  -►  A,  ()<A<1  . 
n  n  n 

Since  the  case  A=1  is  easily  transformed  to  the  case  A=0,  we  discuss  only  the  cases: 

(0.1)  k  ■*  *>,  k  /n  A ,  0<A<1  . 

n  n 

The  case  A=()  has  been  discussed  by  Watts,  Rootzen  and  Leadbetter  ["].  The  case 
0< A < 1  has  been  discussed  by  the  present  author  [2],  but  the  mixing  condition  in 
[2]  is  hard  to  check.  Here  we  consider  the  cases  A=0  and  0<A<1  simultaneously, 
under  a  distributional  mixing  condition  used  by  Leadbetter  [4], 


§1.  Notation,  assumptions,  and  introduction 

Let  { X^ }  be  a  stationary  sequence  with  finite  dimensional  distribution  func¬ 
tions,  {F.  ....  (x  ,...,  x  ),  l<j.<j_<. . . },  and,  in  particular,  marginal  distri¬ 
ct  -p  p  1  1 

bution  function  Fj(x)  =  F(x).  Suppose  that  {u^}  is  a  real  sequence  such  that 


(1.1) 


ltm  - —  [F(u  )  -  —  1  =  u/l-A  ,  -oo<u<oo 
/r —  1  n  n 
n  A 


The  distributional  mixing  coefficients  of  {X  }  with  (u  }  are  defined  bv 

n  n 

cx(n,f)  = 

sup{  |  F .  .  .  .  (u  )  -F.  .  (u  )  F .  .  (u  )|:  l^i<...<i  <i  <...<j  <n,i-i  •> 

1  n  1  '  q  1  P  1  '  q  iii 


l) 


where  F.  .  (u  )  -  F.  .  (u  u  )  for  any  l<i,<i_<. . .<j  <n.  Let 

Jl“  °p  n  VJP  n  n  1  '2  17 


o(Aj . A^)  denote  the  field  generated  by  sets  A^ .  A^  and 

P(n,f)  = 

supf | p(AB) -p(A)p(B) | :  AeoftX^su^} , j=l , . . . ,k) ,Bea({X^sun} , j=k+£ . n) , l<k<k+£<n) 


? 


Lemma  1.1  For  any  measurable  sets  A,,...,  A.  ,  B . .  B„  let 

1  k  1  ’  t 

c,  =  sup{  |  P(A.  ...A.  B.  ...B.  )  -  P(A.  ...A.  )P(B.  ...B  )|: 

*1  ls  J1  Jt  X1  xs  h  h 

l<i . ,<i  <k,  l<j  <.  .  .<j  ±1}  . 
Then  we  have  1  s  ^t 


(1  2) 


L  ...i  Bj  j  1  ‘  p(\  i  )P(Bi  i  )l  *  2S+t« 

i  s  h---  Jt  V-  s  Jr,0t 


for  any  s,  l<s<k  and  t,  l<t<£,  where 
A.  =  f  n 


A.  ■  =  [  n  A.]  n  [  n  A  ] 

1'"  s  ie{ij , . ,ig}  ietij, . .  .,ig} 

B.  •  =  [  a  B  ]  n  [  _  n  B  ]  . 

’  1  "  *  t  Mjj.  •  •  • .  jt)  3  je  {  j  j ,  . . . ,  jt>  J 


Proof:  It  is  easy  to  show  that  for  any  sets  S,  S  , . . . ,  S  , 


n  . 

P(SS  ...S  )  =  P(S)  -  l  (-l)P'1  l  P(SS .  S  )  . 

p=l  l<i  <... <  1  <n  *1  ’ ' '  p 

1  p 

Hence  if  fiJ( -  i ^  =  {1.....S},  { , .  .  - ,  jt>  =  t}.  (1.2)  is  obtained 


|P(V- -^.r-AV-  VW'-V  -  PtA1  ■  •  -AsAs.i •  •  'Vr<Bi •  ■  Bt8,*r •  •Bt' I 

5  lp,Vi-Vt.r-  V  -  pi*..i-Vp<Vi-Vl 

*  j,  l5l  JP(A Vi-VCfi-'f 

1  p  p  p 

t 

+  l  l  lpfAs+r--\Bi  Bt*r’V'p(As+i'"VP(Bi  Bt+i---V 

q  =  l  lsj  St  81  K  J1  ^q  11  S  +  1  k  h  Jq  t  +  1  * 

s  t 

+  y  l  l  l  lp(Ai  •  •  Ai  As+r--AkBi  •••Bi  Bt+r-'  V 

p=l  l<ij< .  .  .<1  <S  q=l  l<jj< .  .  . <i  St  1  p  1  K  J1  Jq  1 


'  p(Ai  •••Ai  As+r--Vp(Bj--Bi  Bt+r--V 

1  p  J1  u 


*  «  l  (!)  I  6  <-  2S+t  « 

p=0  p  q=0  q 


3 


Denote  the  indicator  of  the  set  A  by  I.  and  write 

A 

i  .  =  i / v  .  i  ,  T  .  =  i  i'(u  )  ,  7  .  =  7  jv}1 

m  j-un'  m  ni  n  nj  nj  n 


,  1  =  1 . n  . 


Let  and  be  two  sequences  of  positive  integers  such  that  ?  <  n. 


Define 


(i-1) (i  +£  )+£ 
n  n'  n 


i(£  +£  ) 
n  nJ 


K  .  =  T  i  .  ,  n  .  =  )  i  .  ,  i=i . n 

m  i  =  (i-i)(£  +1  )+i  n;i  ni  j=(i-l) (£  +£  )  +£  *1  n-i  n 

n  n  J  1  n  n  n 

n 

—  r  n 

and  r,  =  )  I  .  ,  where  N  =  [ - 1  .  To  obtain  our  results  we  need 

n  j=N  a  +i  )*i  n>  n  i  +£ 

•  n  n  n  n  n 

N  _  N 

rn  discuss  the  limitinq  distributions  of  ,  £  .  ,  Y.  ,  n  and  £  .  As  prelimi- 

'-1  =  1  ni  '■  i  =  1  ni  n  ' 

naries,  we  obtain  the  following  lemmas. 

Lemma  1.2  The  following  inequalities  hold: 


*  ^  ^nk  *  i  ^  t  N 

(1.3)  |  Ee  -  (He  nl  )  nj  <  (n/T)-g(n,£n) 


l  "  ^ 


(1.4)  | Ee 


il  ,t  N 

-  (Ee  nl  )  n|  <  3n  a(n,£n) 


The  above  statements  are  still  true  if  we  use  n  ,  ,  k=l,...,N  instead  of  f  ,  , 

nk  n  nk 

k  =  l , . . . ,N  in  (1.3)  and  (1.4). 

Proof:  By  Dvoretzky's  lemma  5.3  in  [3],  it  follows  that 

N 

i  y  n  r  t 

,  ^nk  i£  . t  N 

lc«  k=1  /-c  nl  .  n  | 

I  Ee  -  (Ee  )  | 

r  r-1 

N  *1.  ^nk*  l.\  ^nk*  il  .t 
s  I  |Ee  k"  -  (Ee  k_1  ) (Ee  nl  )| 

r=l 


^  I  n  B(n,£  )  s(n/Z*B(nf£j 
r=l  n  n 


■  >?  - 


1 


Noticing  that  N 


i  l  "  n„vt 


in  ,t  N 
nl  .  n 


-  (Ee  ni  )  n|  <(n/fn)‘B(n,£n)  s  (n/^-Bfn^)  , 


wc  see  that  (1.3)  holds  for  n  ,  ,  k=l,...,N  . 

nk  n 

Write  Va2 . A(r-i)2  •  Br ■  •  ■  *B?  for  {X1-Un} . {x2  ~un} *  fx?  u  +ru nK  •• 

n  n  n  n  n 

{X2  1  *t  <Un} . {X(r-l)  (t  *1  )  +  rUn} . {Xrf  ♦(r-l)£  -Un}  ^Vectively  and 

n  n  n  n  n  n 

‘kli ?nk'  i7„r> 

f<‘\ . Vnt5'*  ’  . V  ' 

n  n 

Let  f^(p)  be  tne  value  of  the  random  variable  f  (I  . I  j  )  at  such  points 

that  p  of  1  ,  i=l . (r-l)2  are  equal  to  0  and  all  others  are  1  .  Then  we  have 

a  ♦  n 


EVt =  y>«t(0>p<v--Vi)Z  *1-  > 


*  ft»»  r  «t(P>  y  pa  *  | 

p=l  X  l<i  <...<i  <1  1  lr  11  n 

'  1  '  p  n 


1  n 


(r-l)2 

♦  gt0»  l  ftCp)  l  PCA.  ,  nBj.-.Ip 

P=1  lsjjS. .  .<;jp<(r-l)2n  ^'"p 

(r-l)2  1 

*  l  n  I  ~  T  1  *  ft(p)Rt(qlPCAr...  nB 

p=l  l<i1<...<ip<(r-l)Zn  o^l  lsj^. .  .<.iq<?n  1  p 

Since  (1.2)  holds  (including  s=0  or  t=0)  and  | (p) |  =  |et(p)|  =  1  for  any  n.q,  (1.4) 

Nn 

^nk*  i(  ,t  N  N 

I Ee  k_1  -  (Ee  nl  )  n|  <  l  n  |Ef  *  -  Ef  Eg  | 

r=l 


N  (r-l)2  2  (r-l)2  1 

s  a(n,£  )  ln  I  n  I  n  C  „  n)(  ")2^ 


r=l  P=0  q=0 


P  q 


follows  from 


N  r  l 

=  I  n  3  n  a(n,£  )  s  3  «(n,£n)  . 
r=l 


In  the  same  way,  we  can  show  that 


nnkt  in  t  Nn  N  rl 

I Ee  k_1  -  (Ee  nl  )  |  <  ^  n  3  n  a(n,?n)  <  3na(n,£n)  , 


completing  the  proof  of  the  lemma. 


Lemma  1.3  If  limCn/k^'FCu^)  =  1,  then 


,  Z  A2  V1 

f1'5’  "niVnkl  sclV<"’V  SVn'i, 

where  Cj.C^.C^  are  constants. 

Proof:  Using  stationarity  of  the  process,  we  obtain 

ln-2  Zn-s-l 

l  El  ,T  .T  =  l  l  (l  -s-t)EI  I  I 

l<i<i<k<l  nk  n;i  nk  s=l  t=l  n  nl  ns  +  1  ns+t  +  1 

n 


Since 

El  ,T  .1  „  .  =P(X  <u  ,X  <u  ,X  ,  <u  )  -  F(u  )  [P(X  <u  ,X  <u  1 

nl  ns+1  ns+t+1  1  n  s+1  n  s+t+1  n  n  1  n  s+1  n 

+  P(X  <u  ,X  „  <u  )  +  P(X  <u  ,X  „  <u  1]  +  2F3(u  1 

v  1  n’  s+t+1  n  s+1  n’  s+t+1  n  J  1  n 

it  follows  that 

V2  Vs-1 

I  y  y  (i  -s-tiEi  .T  .t  .  .  i 

s=  n  t=1 
1  -2  1  -s-1 

n  n  - 


<  y  y  1  { |F,  ,  „  -Cu  ) -F(u  ) F  ,  „  ,(u  )|  +  |F,  ,  (u  ) -F  (u  ) I 

s-l  n  1, s+1, s+t+1  n  n  s+1, s+t+1  n  1  1  l,s+l  n'  v  n; 1 

n 

and  in  the  same  way  that 


F  '  “ 


k-  v-  * 


P 


n  n 


/  >  (2  -s-t) EI  ,1  .1 

L  u  .  n  n  1  ncxl 


s- i  t =e 


nl  ns+1  ns+t+1  "  n  1  ’  n 


<  ill  a(n,£)  . 


Noticing  that 

El'T„lT„s.ll  ■  I‘-2F(u„»ETnlT„s*l  *  4F2(U1)I1-F(un)r  ,  we  have 


i  -1  l  -1 

n  n 

i  y  y  a  -s-t)Ei  .t  .t 

1  L,  ^ ,  n  nl  ns+1 

s=l  t=I 


i  -1 
^  n 

,  I  .  I  _  ,  I  <  l  i  y  E| I  ,T 

nl  ns+1  ns+t+1  n  n  L,  nl 

s=l 


nl  ns+1 


£n-! 

<  4?  £2F2(u  )]2  +  ?  •£  |l-2F(u  1  |  |  y  ET  ,7  . 

n  n  v  n  1  n  J  n  ir  v  n  1 1  nl  ns+1 

s=l 


2  £2k2  V1 

<  C?-  --  -  +  C  2  t  I  l  EI  .  T  .  .  I  , 

2  2  Snn'.^,  nl  nj+1 1 

n  1  =  1 

so  that  the  lemma  is  nroved. 

I.emma  1.4  If  lim  (n/k^l’FCu^}  =  1,  then 
n 

L  -1 

a  ->  n  7 

I  y  EI  ,T  .1  ,7  ,|  <  C,2  a(n,*  )  +  C,?4(  T  El  ,1  X 

l<i<i<k<£<2  ni  n;t  nk  In  1  n  2  nl  ^  nl  ns+1 

n 

£n~! 

+  c.2  rV/n2  +  c 2  t2 j  l  hi  .7  J 

3  n  n  n  4nnl<L,  nl  ns  +  1 1 

s=l 

where  C.,C_,C,,C.  are  constants. 

12  3  4 

Proof:  Using  stationarity  of  the  process  we  obtain 

2  -3  2  -s-2  2  -s-u-1 
n  n  n 

y  eT  .? .? . T  p  =  y  y  j  c2  -s-t-um  ,7  7  7 

.  . „  m  nk  nk  nt  L\  S  n  nl  ns  +  1  ns+t  +  1  ns+t+n+I 

l-.iskst  s=l  u=  1  t  =  l 

Since 

E?  .7  ,7  „  .7  _  =  Ft  ,  _  ,  _  .(u  )  -  F(u  ) [F,  ,  _  ,(u  ) 

nl  ns+1  ns+t+1  ns+t+u+1  1 , s+1 , s+t+1 , s+t+u+1  n  n' 1  1, s+1, s+t+1  n 

*  F1 , s+1 , s+t+u+1  ^Un^  +  F1 , s+t+1, s+t+u+l^n"*  +  F1  ,t  +  l  ,t+u+l ^un^ J 


+  F  (u  )  [F,  (u  )+F.  ,  , fu  )+F,  ,(u  )+F  (u  )+F,  (u  1 

v  n  1  l,s+l  n  l,s+t+I  n  L,s+t+u+I  n  l,t+l  n  I,t+u+P  n 


7 


it  follows  in  the  same  way  as  in  the  proof  of  lemma  1.2  that 


7  -3  7  -s-2  ?  -s-u-1 

n  n  n 

i  y  y  y^  -s-t-uini  ,?  j  „  .t 

'  t,  ,  '•  n  nl  ns  +  1  ns  +  t  +  1  ns< 

s=r  u~l  t-1 

n 


<  7f  ;t(n,f  1  . 


I  -1  7  -s-2  2  -s-u-1 

1  5.  ”  ?,  "j  (\-s-t-“)Elnl7ns,lT 

S=1  t=l 

n 


.1  ,  I  *  ,1  *  , I  <  7 l  u(n ,1  )  . 

nl  ns+1  ns+t+1  ns+t+u+11  n  n 


Wr i t ing 

fT  , T  ,r  ^  ,7  _  ,  =  [F,  ,  .  „  ,(u  ) -f.  ru  if  ,(u  n 

nl  ns+1  ns+t+1  ns+t+u+1  1  1 ,s+l , s+t+1 , s+t+u+1  n  l,s+l  n  j+1  n 

-  F(u  )(F,  ,  „  ,  (u  ) -F(u  IF,  , (u  )]-F(u  )[F,  „  ,  „  1 -F(u  ) F  ,  fu  11 

n  l,s+l, s+t+1  n  1  n  l,s  +  l  n  n  1 , s+t+1 , s+t+u+1  n  l.u+1  n 

+  F2(u  Iff7,  _  ,  f  u  1-F2(u  1]  +  F2(u  )[F.  „  ,(u  )-F2Cu  11 

n  1  1, s+t+1  n  1  n  1  n  1  1, s+t+u+1  n  n  ’ 

+  F2(u  )[F,  ,  . ( u  )-F2(u  )]  +  F2(u  )[F.  .  ,Cu  )-F2(u  )1 
n  1  1 , t  +1 v  n  nJ J  v  n  1  l,t+u+lv  n'  n  1 

-  F(V|F1,S*1,S«*U.1(V  -  F(un’Fl,s.l(“n)1 

■  F'VIFl.,.l,t«.l'V-F<VFl,».l'VI  *  >Fl.,o'“n1-F2fu„1''Fl.u.l,"n1-F2("n"  ' 

we  also  have 


l  -1  f  -1  l  -s-u-1 
n  n  n 


I  y  y  y  a  -s-t-u)Ei  ,i  ,t  „  ,i  „  ,i  <  wi  fi  ,1 

/j,  1 ,  J0  n  nl  ns-il  ns+t+1  ns+t+u+1  n  n  n  ,  nl  ns+1 

s  =  l  u=l  t=t  s - l 


Final  I v  we  can  show  that 


i  -l  l  -l  l  -l  i  -i 

i  y  y  V  (7  -s-t-ulEI  I  I  T  ,1'-  C  7  i2\  ]  oT  ,T  .Jr}  fV/n‘ 

1  '  .  ,  n  nl  ns+1  ns+t  +  1  ns+t+u+11  4  n  n  .  nl  s+  .■>  n  n  n 

s  = 1  t  =  1  U -  1  s  =  1 


Hence  the  lemma  is  proved. 


§2.  Some  limit  theorems 


We  introduce  the  following  assumptions: 


Assumption  1:  For  some  sequence  {^1  of  positive  integers. 


(2.1)  1 


n/k1/2).B(n +0  (n  -+  «) 


8 


fkI/2|-l 
n  1  _  ^ 

(2.21  lim(n/k  ) •)  El  ,T  .  .  =  o 
n  .  ,  nl  ni+1 

n  1=1  J 


(2.31  lim(n/k3/2l*  V  iEI  .7  .  =  0  . 

. L-  nl  nj  +  1 

n  i  =  l 


lkJ/2M 


Assumption  [I.  For  some  sequence  {£^1  of  positive  integers, 
(2.4)  3nu(n,fn)  -*•  0  (n  -*•  ®) 


and  (2.21  ,  (2.31  hold. 

ft  is  obvious  that  the  constant  a  in  (2.2)  may  be  different  i  ^  the 

■u  }  is  changed.  But  we  can  show  that  a  must  be  the  same  for  anv  {u  } 
n  n 

(1.1)  with  some  real  u. 


1  /2 

I.cmma  2.1  If  (2.1)  or  (2.4)  holds  for  some  l  =  o(k  ),  i  -*»,  then  ( 
\  j  v  j  n  n  n 

hold,  if  and  only  if 


(2.2)' 


l  -1 
n 


lim(n/k  )•  £ 
n  1  =  1 


F.  I  ,  I  .  . 
nl  m+1 


o 


V1 

lirntn/k^Vj  jETnlT  •  0. 

n  1  =  1 

Furthermore,  if  (1.1)  holds  for  some  ueR,  we  can  use 
l  -1 

n  2 

(2.21"  lim(n/k)*y  [P(X  <a(k  /n) ,  X  <a(k  /n))  -  (k  /n)  ]  =  a 
n  n  j=l  1  "  J  1  n  n 

£n~l 

(2.3) "  lim(n/k3/2)-y  i  [PfX^a^/n) ,  X  sa(kn/n))  -  (k^n)2]  =  0 

n  j  =  l  J 

instead  of  (2.2)'  and  (2.3)'  respectively  in  the  above  statements.  In 

(2.3) ", 


scoucnce 
sat i spying 

.2)  and  (2.3) 


(2.2)"  and 


a  -0  if  F(a  )  -  k  /n  ;  k  /n  -  F(a  -0) 


a ( k  /n)  = 
n 


n  n  n 


if  F(a  )  -  k  /n  <  k  /n  -  F(a  -O') 
n  n  n  n 


where  a  is  a  real  number  such  that  F(a  -0)  <  k  /n  <  F(a  ),  and  the  event  •' X  -0} 
n  n  n  n  in 

is  defined  as  {X.<a  }. 

J  o 

Proof:  The  first  part  of  the  lemma  follows  from 

K/2'-' 

i&i/k  1  •  r  F.T  ,T  .  ,  |  < fn/k  )*[k1/2l  t(n,l  )  -  0 
n  .  -  »  nl  m+1  1  n  n  1  n 


l|0'kn/J|  j ,:7„ lTnj *  1 1 S tn/kn/ ^  •  Iky 2 ’  2“ ( " •  >  *  0  • 

n 

Now  we  show  the  second  part.  By  the  definition  of  a(Wn),  it  is  easy  to  see  that 
( F(a(kn/n))  -  k^/n |  <  |F(x)  -  k^/nl  for  any  x.  Therefore  we  have 


E‘„,Tnj.,  Ip(X,«(kn/„),  X.4)<a(kn/n„ 


(kn/n)1 


tlPCXj^,  X.  +  1<un)  -  P(Xj<a(kn/n) ,  Xj+1<a(kn/n) ) |  +  |F2(un)  -  (Wn) 

l  -1 
n 

<  2(n/kn)'.^  •  p(a(kn/n))|  ♦  |F(un)  -  kn/n|] 


<  (i  U  /k1/2)-  (n/kV2>|F(u  )  -  k  /nl  -  0  . 
n  n  "  1  n  n  1 


This  proves  that  (2.2)"  and  (2.2)’  are  equivalent.  In  the  same  way,  we  can  show 

that  (2.3)"  is  equivalent  to  (2.3)'. 

„  N  N 

n  _  n  _  n 

Let  s  =  y  i  .  =  y  s ,  +  y  n ,  +  c  . 

n  j=i  nj  k=i  nk  k=i  nk  n 


*  -  -r  *-•  -  a  -vr 


v-  - 


1(1 


We  now  start  to  discuss  the  limiting  distribution  of  S  . 

n 

1/? 

I.emma  2.2  If  assumption  I  or  II  holds  for  some  i  -  ofk  "l  and 

n  n 

1  - . SI  1 im  nF(u  ) /k  =  1 , 
n 


I.  J  .01  P(S  X 1  -*•  S'.  (x)  , 
n  a 


if  and  only  if 

\7,  t  N 

C.'l  lim  (Fe  m  )  n  =  iKt)  . 


1  ’  (>>  l',r  holds,  we  have 


f- -S)  .ft)  =  /  eltx  dO^fx). 


Proof:  Let  2  =  [k1; 

n  1  n 


I f  n  -  N  (£  +2  ) <t  ,  we  have 
n  n  n  n 


0  <  Ft  2  <  C/k  *  0  . 
n  n  n 

If  n  -  \  (£  *1  1  >  l  ,  we  also  have 
n  n  n  n 

n-N  (i  +2  ) 

_  a  1  n  n  n 

i'  -  F.r,  “  =  7—  {fn-N  U  +2  )]F(u  )[1-F(u  )]  +  2  ]  [n-N  (t  +2  1-ijF?  ,T  .  .) 

n  k„  n  n  n  1  n  1  n  ‘  .L,  1  n  n  n  ■'  nl  m  +  1 


t  - I  C  “A 

.  *  K  'C  1  E'„lTniJ  *  C  if  -iE' 


n  n  i=l 


-  I  l  iEI  .1  .  ,|  +  2  n  -a(n,l  1  -  0 
„  1 •  nl  nj  +  l 1  k  n 

n  j=l  J  n 


Hence  by  Chebyshev's  inequality,  it  follows  that 


C  -*■  0  [PI  . 


Since  Fn  ,  =  0,  we  have 

nl 


in  ,t  . 

N  'Fe  nl  -1 1  *-  N  Fn  2 
n  n  nl 


l  -1 

n 

+  2  y  (f  -nr7  T  . 

. '  .  n  n  1  n  i  +  1 

|-1 


t2/2  =  (t2/2)-(Ni/kifK£nFfunl[l-F(unll 


]  ] 


?  i 

t  ,  n  n 


,  (  - I 

t  n 


. "  i- ( ii  )  1 1 -i  (*i  )  1+2  -1 1 7L  j  hT  .7  .  I  +  2 1  - -  )'  ii:7  .7  .  . 

k  n  1  n  ?  k  nl  m  +  1  1  ,.V2  nl  ni  +  1 

n  r  n  .1  =  1  k  i  - 1 


in  A  ,  in  t  N 

i.o.  He  =  1  +  Of—)  .  Therefore  lira  (Ee  n  )  =1.  By  using  lemma  1.2,  thi: 

n  n 

implies  that  ^ 

lim  F.e  k  1  =  1  ,  i  .e. 


r  n  . o[P]. 


~n  __  c 

From  the  above  argument,  it  follows  that  (2.6)  is  equivalent  to  P(  )  €  ,  <  .v)-*-^  (x) 

k=l  n 
N 

i£n  T  t 

k  =  l  nk 

lim  He  =  'l'(t)  , 

n 

where  <i(t)  is  defined  by  (2.8).  Using  lemma  1.2  again,  we  see  that  (2.6)  and  (2. "I 
are  equivalent.  Hence  the  lemma  is  proved. 

1/2  n1/2 

I.ernma  2.3  If  assumption  I  or  II  holds  for  some  =  ofminfk^  ,  — and  (2.31 

k 

holds,  then  _  0 

rpif'nlTNn 
1 im  (Ee  )  =  e 


Proof:  From  Taylor's  formula,  it  is  easy  to  show  that 


n  , . k  i  | n+ 1 

_  V  Li!] _ |  <  111 -  n=0  1  2  V 

k':p  k!  1  (n+1)  !  ’  ’  '  . 


Therefore,  taking  n=3,  we  have 


Ife  -1-itEf  -  ^  —  EE2  -  ~-t~-  E£  ^  I 

1  l  'TLt,nl  2!  tt,nl  3,  t3n,l 


V-  - 


13 


1  -1 

y  eim  .  =  2 f i - 1 ( u  )i  y  u  - i ) h i  .  ,  . 

m  nj  n  1  n  ■ ’  nl  n.i  +  1 


Therefore,  for  the  second  term  on  the  right  hand  of  (2.12),  it  follows  that 

3N 

V  l  eT“  .  T  .  1  <  -™|- 

/  mm1  1  /  7  1 

n  j  =  l 


r  N  ^n*1 

‘  -^Ir1  l 


k3/2  L  ni  nj  1  '  .1/2' k,  ^n~J ' " ‘nl‘nj +  1 
Kn  n 


-  0  . 


I.astly.  by  using  lemma  1.3,  we  obtain 


6\ 

— —  y  FT  .T  ,T 

k'v“  i<i<k  ,n  n->  nk 
n 


k1'  “£ 


l  V1 

^  r  n  n  0  \  z'  tt  ~n  „  n  n  r  ~ 

SC,r— -rrr  a(n,£  >C, +  C  — tyt'i —  )  El  .1  . 

n  2  n  3,  1  / 2  k  . nl  m* 
k  n  i  =  l 


'lk  .1/2 
n  k 


n 


n 


Hence  (2.10)  holds.  To  prove  (2.12),  expand 


( 2.13)  n  nr4  =  ^4  FI4  + 

n  nl  j_2  nl 


4N  ,  6  N 

4  y  f.tm  .  +  y  fi^.t 

Z  .  r~  .  n  i  n  i  7  n  l 


2  ~2 


k„  i|!j 


m  nj 


n  (<i 


m  nj 


12N  0  24  N 

— 3.  y  ei“.T  .T  +  -—4  y  FI  .T  .1  ,  I  ,  . 

k2  i/i,'k/i  m  ni  nk  k2  i<i<k<£  ni  ni  nk  n£ 
n  i<k  n  ' 


For  the  first  term  on  the  right  hand  of  (2.13),  it  follows  that 


N  £  .  N  £ 

11  n  "  -  T1  F(un)ri_F(un)]fl"3F(un)  +  3F“fVl  s  jf"  0  ‘ 

n 


->j —  FI 


k"  nl  k‘ 
n  n 


Since  13 1 

ni  nj 


[l-3F(u  )  +  3F  (u  )1EI  .1  .,  for  the  second  term,  we  also  have 
n  n  ni  ni 


N  ,  N  ^n'1 

|-4  y  EI'\l  .  |  <  J-lr1  I  (?  -j)EI  .7  .  1  ■*  0  . 
'.2  ni  nj  k  'k  .L .  v  n  J  nl  m  +  1  1 

ki/i  J  nni=l 

n 


By  using  E7j\72  .  =  F2(un) [1-F(un) ] 2  +  [1  -2F(ur|)  ]  ^7^7^ .  ,  it  is  seen  that 


N  _  0  N  T  . 

-4  I  e72.72.  <  -44  F2(u  )  [  1  -F(u  )]2  +  -4 

kn  i<J  ni  nj  ^  "  "  k2 


N  C  ^n'1 


)'  (l  - j)E7  7  .  ,  I 

j_j  n  nl  nj+1 1 


;  . 

v'-f 


•V-  -  CS*t>*T 


Noticing  that  HI". I  .1  ,  =  (l-2F(u  )]EI  .1  .1  ,  +  2F"(u  )|1-F(u  )]H1  .1  .  we  ubi.iin 
ni  nj  nk  n  ni  nj  nk  n  1  n  1  m  nk 

for  the  fourth  term, 


N  ,  C,  N  k  N  ^n'1 

i  n  V  7  7  I  ^  1  i  n  V  l-T  7  7  !  2  n  i  n  i-  ,  ?  • . .  ;  , 

,2  '■  ni  n  i  nk  .  1  /  2 1 ,  j/2  .  ,  ni  ni  nk  N  n  'k  .  ,  n  ii  1  n  i 4  ! 

k  .  , .  ,  .  .  k  k  i  <  i<k  n  n  \- 1 

n  in.kjfi  n  n 


Lastly,  bv  lemma  1.4,  it  follows  that 


■  •'  I  1  I  .  I  i 

k~  i<i<k<r  111  ,M  Ilk  Ilf 
n 


r  m  ?-  t  - 1 

(■  -V  V-,  un.f  : *c  JL JJ  I  V  i:i  1 
I  ,  •'/  2  ,1/  2  n  2  ?  1  'll 

k„  k  k~  s - | 


rV/J  ?  <-n  y1 

,l  |  ■’*('  -v  '  i:i  ,i 

ill  ns+ 1  1  X  u  K  /  '  1  i  -  - 1  n  1  a- 

‘  n  a 


lb-nee  i  2.121  holds,  and  the  lemma  is  proved. 

From  lemma  2.2  and  2.3,  wc  obtain 

]  /  ->  n  1  - 

Theorem  2.1  If  assumption  1  or  IT  holds  for  some  f  =  ofminfk  and 

'  n  u  j,l/1 

holds,  then  (2.6)  holds  with  " 


V*)  =  - 1  f*  exp(-  *)  dt  =  n~)  , 


( 2n)  “o. 


where  =  (l-).)+2o,  <t>(x)  is  the  normal  distribution  function  with  mean  0  and 

x 

ance  1,  and  when  a,  =  0,  $>(-—)  is  defined  to  be  1  for  x?0  and  0  for  x^O.  The 
* 

statement  is  still  true  if  (2.2)',  (2.3)'  arc  used  instead  of  (2.2),  (2.3)  in 
tion  I  and  IT. 


above 


Furthermore,  using  lemma  2.1,  we  obtain 

Theorem  2.3  If  (1.1)  holds,  and  assumption  I  or  II  holds  for  some 
1/2 

1  /  ■>  n1' 

=  o(min(kn  ",  y ■ y ) ,  then  the  conclusion  of  Theorem  2.4  follows.  The  conclusion 
k 

n 

of  Theorem  2.4  is  still  true  if  (2.2)",  (2.3)"  are  used  instead  of  (2.2),  (2.3)  in 
assumptions  I  and  II. 


It  is  easy  to  show  that  if  for  some  C  =  o(k  ") 
1  n  n 


IS 


1 


f  J,  '  0  • 

n-*00  n  j  =  l  J 

then  (2.2)  and  (2.3)  hold  with  o=0.  Therefore  we  obtain 

Theorem  2.6  If  (2.14)  and  one  of  (2.1)  and  (2.4)  holds  for  some 
1/2  n 1/2 

£n  =  o(inin(kn/  ,  -j-^-)),  then  (2.6)  holds  with  4y(x)  =  $( - jyy) 

kn  (1-X) 


§3.  The  results  for  general  stationary  processes 

An  i.i.d.  sequence  {$^1  is  called  the  associated  independent  sequence  of  a 

A 

stationary  sequence  {X^}  if  X^  has  the  same  marginal  d.f.  F(x)  as  X^.  Smirnov  fo| 

has  shown  that  there  are  constants  a  >0  ,  b  such  that 

n  n 

(3.1)  P(X.(n1  <  a  x  +  b  )  $  T(x) 

K  ti  n 

n 

if  and  only  if 


(3.,,  "  [F(V*V  '  lf'S  <‘-X)1/2u(x) 


where  ufx)  is  a  nondecreasing,  right  continuous,  (finite  or  infinite  valued)  real 

function  such  that  u(-°°)  =  lim  u(x)  =  u(°°)  =  lim  u(x)  =  The  relation  hc- 

X-v-oo  x-x» 

tween  t(x)  and  u(x)  is 
(3.3)  T(x)  =  'Ku(x)). 

In  this  paper,  we  will  find  the  limiting  distribution  of  x£n^  under  condition  (3.2) 

n 

considering  only  the  case  in  which  0(u(x))  is  not  degenerate. 

Theorem  3.1  Suppose  that 

1.  there  are  an>0,  t>n  such  that  (3.2)  holds  with  a  continuous  ufx), 

2.  for  any  u^  =  a^+b^,  xeB(u(*))  =  (x :  |u(x)|<°°},  assumption  I  or  II  holds 

1/2  n1/2 

with  some  l n  -  ofminfk^'  ,  ^)) .  Then  the  real  a  in  (2.2)  is  independent  of  x 

kn 


-  v- 


and  determined  by  (2.2)",  and 


1/2 

(3.4)  r(X.(n)  <  a  x+b  )  $■  4>(ULzJ^ -  u(x)),  o.>0  . 

k  n  n  o,  A 

n  A 


proof:  According  to  theorem  2.5,  we  have 

r  1  -  k 

P(X,  ’<  a  x+b  )  =  P(S  >  f  -  -  F(a  x+b  )  )) 

k  n  n  v  n  ,1/2  1  n  n  n  1 

n  k 

n 

(1  A) 1/2  f 1  -XI 1/2 

-+!-<!>(-  -  u ( x))  =  4>(i^2 -  u ( x) ) 


for  all  xeB(u(*)).  If  u(x)  =  +°°,  then  x  >  xq  -  sup{.\:  u(x)<“'}.  By  taking  x  -  B(  u(  •)  ) 

xntXQ  and  using  the  continuity  of  $(•)  and  u(‘)>  it  follows  that 

lira  P(X,(nl  <  a  x+b  )  >  1  im  P(X.^<  a  x  +b  )  M  im  P(xfn^<  a  x  +b  ) 

-  k  n  n  -  k  non  k  n  n  n 

n  n  n  n  n  n 


=  1  im  <H 


ci-x) 


1/2 


,(n). 
k_ 


(1-A) 


X 

1/2 


u(xn))  =  1  , 


i.e.  lim  P(X^  ’<  a^x+bj  =  4> (- — - u(x))  still  holds.  Similarly  we  can  show 


n  n 


a. 


n  n  "  X 

(3.4)  also  holds  if  u(x)  =  This  proves  the  theorem. 


From  this  theorem  we  know  that  under  assumption  I  or  IT,  the  limiting  distri 

xjn)-b  x[n)-b 

k  n  k  n 

butions  of - and  -  may  be  different.  In  fact,  we  have 


n 


n 


Theorem  3.2  If  there  are  a  >0,  b  such  that  (3.2)  holds  with  a  continuous  u(x) 

n  n  7  1/2 
(2.14)  and  either  (2.1)  or  (2.4)  holds  with  some  =  o(min(k^2,  ^yyj))  for  any 


u  =  a  x+b  ,  xeB(u(‘))>  then 
n  n  n 


’  k17* 
n 


(3.5)  P(X^  <a  x  +  b  )  -+  <t>(u(x)) 
k  n  n 
n 


Proof:  Notice  (2.14)  implies  (2.2)  and  (2.3)  with  o=0. 


17 


w 


We  have 


EC  <  -L  (l  +L  ) 

,  -  n  .2  n  n 
k  k 

n  n 


‘A'W2*7  5"': 

n  n  n  n 


/  C  - 

T  ' 


so  that 


2  'n 

t 

n 

of  the  lemma. 


1  i  N 

0  [P] ,  r —  )  n  .  ■+  0  [P] .  Noticing  that  under  the  conditions 

k“  »»  K  .  «  TU 

n  i  =  l 
n 


!  lit 


N  f  . 

0-  JLL 

i  =  l  n 


•  dl  + 
't'n 


(F.e 


n  )  n  <  e1/2(n,o  •>  0  , 


and  that 


N 
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must  hold,  contradicting  the  assumption  of  the  lemma  3.5.  Hence  (2.5)  must  hold. 
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For  stationary  processes,  similar  results  are  obtained  as 
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then  ( 2 . 1)  holds . 
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